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CLIENT SIDE PUBLIC KEY AUTHENTICATION 
METHOD AND APPARATUS WITH SHORT-UVED CERTIFICATES 

5 The preset invention is directed to a public key authentication system and, in 

particular, to a system making it practical to implement client side public key 
authentication. 

BACKGROUND INFORMATION 

10 One of the earliest information security systems was the development of ciphers 

and systems of encryption and decryption for the purpose of assuring privacy 
(protecting information from unauthorized readers). More recently, and especially 
with the introduction of electronic communication and computer-based information 
systems, information security systems have also been used for other purposes such as 
15 authentication (assuring that a message truly originated at its piuported origin) and 
authorization (preventing access to hardware, software or data by unauthorized 
persons). The jnesent invention, although having applicability or relationships in many 
areas of information security, is most t^^arently directed toward client side public key 
authentication. Typically, after authentication has occurred, the authratication can 
20 form a basis for later decisions, such as making access control decisions. 

Many security systems are fundamentally related to systems of data encryption. 
The relationship of aicryption to information privacy is apparent, although systems for 
raicrypting and decrypting data have developed to include many elaborate schemes. 
Encryption can be related to identification and authentication in a number of ways. 
25 Most apparently, if the receiver of an encrypted message trusts that only one oth^ 
poaon possesses the key by which the message was encrypted, then identification and, 
to some extent, authentication, is achieved upon successful decryption. By using 
awayption for authentication purposes, its role in access control is apparent since 
control to a resource can be predicated upon authentication of the person seeking 
30 access. In a password-based authentication system, encryption may play a role in 
avoiding disclosure of passwords to unauthorized parties (such as by encrypting 
passwords before they are transmitted or stored, or transforming the password into a 
symmetric key and using it in an encryption based protocol to authenticate the user). 
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Encryption systems are often categorized into secret key ("symmetric key") 
systems and public key ("asymmetric key") systems (sometime called a public-key 
private-key system), although there are other systems, as well. In a typical secret or 
symmetric key system, the same key is used for both encrypting and decrypting. In 
this system, it is important to maintain secrecy of the key, (albeit a shared secr et) e.g., 
such that only authorized persons have knowledge or possession of the shared secret 
key. Thus, one of the difficulties with the secret key system is maintaining key 
secrecy. Another problem is key proliferation. If a party wishes to have private 
communication with two or more othw parties but does not necessarily wish all parties 
to have access to all such communications, it will, in general, be necessary to have a 
differait secret key shared between eadi pair of persons. Maintainin g and distributing 
such keys becomes unwieldy in large organizations. One approach is to establish a 
trusted third party (TIP) in such a fashion that would require each party to have only 
a single key: that between himself and the TTP, with the TTP acting as an intermediary 
to establish any particular desired communication channel. This system, while useful 
for many purposes, presents difficult problems of how to assure security of the TTP 
itself and maintaiiting the host's key secret. One implementation of a TTP which has 
achieved some degree of success is that generally known as kerberos, described more 
thoroughly below. In general, a "kerberos-like system," as used herein, refers to 
kerberos and any trusted third party system that shares symmetric keys with users and 
services. Although a l^rfoeros-Iike system has been found highly useful in a number of 
situations, it is believed that previous kerberos-type systems typically have not been 
d^loyed so as to provide advantages associated with public key systems (such as, e.g., 
digital signatures). 

In a public key (P^ systen, two corresponding ("asymmetric")keys are used 
in cormection with protecting information. Information which is ^icrypted with one 
of the two keys can be decrypted only with the other key. In some public key systems, 
either of the two keys can be used to encrypt and the other key to decrypt. Li other 
systems, one key must be used only for encryption and the other only for decryption. 
One mqiortant feature of public key systems is that it is computationally infeasible to 
use knowledge of one of the keys to deduce the other key. In a typical public key 
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system, each user of the system possesses a set of two such keys. One of the keys is 
maintained private while the other is freely published. If a sender encrypts a message 
with the recipient's public key, only the intended recipient can decrypt the message 
(since only the recipient is in possession of the private key corresponding to the 
5 published public key). If the sender, before performing the above encryption, firstl 
aicrypts the message with the solder's private key, the recipient, upon performing firstl 
a decryption (using the recipient's private key), then a decryption on the result (using 
the sender's public key) is assured not only of privacy but of authentication since only 
the sender could have encrypted a message such that the sender's public key 
10 successfully decrypts it. In one digital signature scheme, a one-way hash is first 

spplied to a message and the hash of the mes^e is oicrypted with the sender's private 
key. 

In this scoiario, the degree of confidence that the recipient has in the source of 
the message depoids on the degree of the redpioit’s confidence that the sender's public 
15 key corresponds to a private key that was possessed only by the sender. In many 
curroit systems, a numb^ of generally well-trusted certification authorities have been 
established to provide this degree of confidaice. In the system currently in widest use, 
these authorities provide public key certificates. UndM" the most widely used certificate 
standard (Standard X.5(^ dev^oped by the International Standards Organization (ISO) 
20 and the Comitd Consultatif Internationale Telegraphique et Telephonique (CCITT)), 
such certificates include a public key, the name of the person who possesses or is 
associated with the public key, and other information which may, e.g., include an 
expiration date, all of which are digitally signed by a trusted party (and are thus in 
aicrypted or otherwise modified form). The digital signature may be provided, e.g., 
25 according to the digital signature standard (DSS) (National Institute of Standards and 
Tedmology (NISD)). Typically, a digital signature involves applying a one-way hash 
and then encrypting with the private key of, in this case, the certification authority. 
Sudi digital signature is provided using the private key of the trusted party which, in 
turn, is auth^ticated using the trusted party's certificate signed by yet another trusted 
30 party, so that there may be a multi-level hierarchy of trusted parties. 
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Although public key systems are used in a number of situations, including 
cotain Internet browsing situations, experience has shown that public key systems can 
have thdr own difficulties. To provide an acceptable level of security, the key which 
a user maintains secret is not feasible to remember (^ically being a large number such 
5 as a 1024-bit binary number) and thus, to be practical, must be stored, making it 
vulnerable to breach of security and, in many systems, requiring use of a particular 
piece of hardware (e.g., a Smartcard or, in some cases, a particular computer). 

In one previous system, a Smartcard formed part of an authentication system. 
A number of Smartcard systems and uses are known. For example, the Secure Socket 
10 Layer (SSL) protocol requires a digital signature for a client application to establish 
communication with certain services. In some environments, a Smartcard will hold 
information used to provide such a digital signature, so that users can access such 
resources if they possess an appropriate Smartcard (and without the need to, e.g. 
memorize a key). Other Smartcard authentication procedures using public and private 
15 key pairs are also known. The principle Smartcard interfaces currently in use are 
PKCS #11 (Public Key Cryptography Standard, RSA Data Security, Inc.) and PC/SC 
(Personal Computer/Smartcard). 

As noted above, a certificate is typically provided with an expiration date. Such 
expiration dates typically are on the order of a year or more from issuance, thus 
20 making cotificates, in current systems, relatively long-lived. There are number of 
reasons for this. One of the features that makes a public key system attractive is its 
ease of use, and it would be counter to this goal if users had to obtain key pairs and 
publish new public teys on a very frequent basis. Nevratheless, in some 
circumstances, it is desirable to revoke a previously published certificate. For 
25 exanqde, a public key pair which is used to control an employee's access to sensitive 
company information might be revoked when the employee leaves the company. 
Accordingly, previous public key systems have typically come to rely on checking 
certificates against a certificate revocation list (CRL). The X.509 standard provides 
an example of CRL representation. Unfortunately, this requires distribution, e.g. 
30 intranet- or IntOTiet-wide distribution, of CRLs, and requires an additional checking 
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or comparison step. These items can be burdensome or even render the systenj 
infeasible in relatively large enterprises or networks. 

Another difficulty associated with public key systems is distribution and 
management of the private keys. For example, as a company hires new employees, it 
may want to provide some employees with public-private key pairs, but it becomes 
problematic to distribute the private keys in such a manner as to avoid revealing the 
private keys to other parties. Although employees' private keys should remain private 
if they are to serve the intended purpose, there are circumstances where a company 
may need to access such teys (e.g. to obtain company-owned information which was 
encrypted by a now-deceased employee). However, maintaining a employees' keys, 
e.g., in escrow would typically involve substantial management effort and e^qiense. 

Accordingly, it would be useful to provide a system in which public key 
technology can be used, e.g., for securing computer networks while reducing or 
eliminating the burden of the CRL-checking system, without compromising security 
(e.g., form departed employees or others who, under a conventional system, would 
have their certificates revoked). It would also be useful to provide a system which 
reduces or eliminates the effort and expense associated with private key distribution and 
managem^t. It would further be useful to provide a public key system in which the 
goal of private key storage can be achieved while redudng or eliminating the hardware- 
dependence and/or security risks associated with previous systems. 

Additionally, it would be us^ul to provide such an improved public key system 
while taking advantage of features of akeady-used systems to minimize the amount of 
develcpment, programming and changes to currrait systems in order to implement such 
features. 


SUMMARY OF THE INVENTION 

The present invention provides a syst^ for automatically gaierating short-lived 
public key certificates (PKC), i.e. with a validity period less than 1 month preferably 
less than 1 week, more preferably less than 1 day and even more preferably less than 
about 12 hours, e.g., for session-ori^ted authentication or other security purposes, 
such as authori^on. In one embodiment, each time a user authenticates using a first 
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authentication system (e.g., every time a user logs onto the system and authenticates 
him or hersdi^, a new but short-lived PKC will be generated and delivered to the user. 
It is anticipated that typically, the public key will be re-certified relatively frequently 
(e.g. every 8 hours, every workday, etc.); the public-private key pair itself remains 
5 unchanged, and is relatively long-lived (e.g. with a lifetime of about 1 year or more). 
This newly generated PKC can then be used in a fashion similar to that for which PKCs 
were used in previous systems, including systems for controlling access to resources 
such as wds pages or other resources. 

In one embodiment, the system not only delivers the short-lived PKC but also 
10 delivers the private key coruMponding to the PKC’s public key. This relieves the user 
from having to be responsible for storing a public key or from being restricted to using 
particular hardware on which the private key is stored (although such a hardware-based 
approadi could be used if preferred). Because the PKC is short-lived, it is possible to 
achieve a relatively high degree of trust without the need (or with a reduced need) for 
15 processing CRLs. In the case of, for example, a departed employee, the system will 
be configured to refuse to issue any more (short-lived) certificates for such employees 
and because previously-valid issued certificates will have expired (or will shortly 
expire), checking against a CRL is unnecessary. 

In one embodiment, since both the private key and public key are returned to 
20 the computer of the person seeking access, it is possible, if desired, to implement a 
simulated Smartcard in which the private key and public key, cached locally in the 
conq)utea: of the person seeking access, are used to simulate the presence of a physical 
Smartcard. Fot example, in connection with a PKCS #11 interface, the simulation can 
take the form of fulfilling Smart API Calls such as, e.g., C-SIGN, C-VERIFY. In this 
25 way, the present invention can take advantage of relatively mature application 
programming interfaces (APIs) for Smartcards to implement a public key-based, client 
side authentication, without the need for actual Smartcard hardware (such as without 
the need for users to obtain and carry actual Smartcards). 

In one embodiment, a TTP system which may be, for example, itimilar to a 
30 keiberos system, can be adapted for use as the short-lived certificate g eneratin g system. 
Such a system combines some of the advantages of a kerberos-type system, such as 


BNSIDOCID: <WO 9935783A1 I > 



wo 99/35783 


PCT/US99/00344 


7 

being password based and tolerant of users who log on at different computers ("roving 
users") with certain advantages of a public key system (such as facilitating access to 
resources which are protected via a public key infrastructure or system) while avoiding 
the above-noted difficulties with public key systems, such as private key distribution 
5 and management difficulties, the need for maintaining and using CRLs and storing 
private keys in relatively insecure or inconvenient fashions. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram of a kerberos-type system according to 
10 previous procedures; 

Fig. 2 is a flowchart of a public key/Smartcard authentication system according 
to previous systems; 

Fig. 3 is a flow chart depicting certificate generation and use according to an 
embodiment of the present invention; 

15 Fig. 4 is a block diagram of certain comp>onents of a system illustrating use of 

the procedure of Fig. 3; 

Fig. 5 is a block diagram of a system for use with a simulated smartcard and/or 
a hardware smartcard, according to an embodiment of the present invention; 

Fig. 6 is a block diagram of a system for use with a simulated smartcard and/or 
20 a hardware smartcard, according to an embodiment of the present invention; 

Fig. 7 is a block diagram illustrating a system for logging in to a simulated 
smartcard, according to an embodiment of the present invention; 

Fig. 8A and SB are block diagrams illustrating examples of how a system 
according to the present invraition can provide support for third-party Public Key 
25 Infrastructures (PKI); and 

Fig. 9 is a block diagram illustrating user emollment in the context of a 
simulated smartcard system, according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
30 Before describing features of embodiments of the present invention, certain 

features of previous systems will first be described. Fig. 1 depicts an authentication 
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piocedurc using a kcrbetos system. Although the kerberos system uses a password for 
authentication, the system is particularly secure because it never transmits passwords, 
either encrypted or unencrypted, over the network. In the depicted embodiment the 
system can provide a number of different services, including a ticket-granting service 
(described below) and various other services that may be desired by the user. In the 
depicted embodiment, the person who desires to use a particular resource or service 
112 (which may be, for example, a software service such as a par ticular a pplici^ ti on 
program, may be data, may be a particular hardware resource or combination thereof) 
attempts to log onto the system, entering (usually in response to a prompt) a password 
known only to the person being authenticated. Preferably, for a typical user session, 
this is the only time the user will need this password during a (normal-length, e.g. 8-10 
hour) session (although, if desired the system can be configured to require re-input of 
the password to perform certain tasks, such as administration tasks on the security 
system). The person makes the log-on attempt using a client compute 114 coupled, 
e.g., via a local area network (LAN) or other communication system to a key 
distribution center (KDC) 116. In response, the client 114 sends a request message 
(AS-REQ) 118 to the KDC. The request 118 indicates the name of the person 
requesting the service but does not include the password. The KDC 116 responds 122 
with an aicrypted “ticlffit granting ticket" (TGT) (AS-REP). The ticket granting ticket 
includes two main componaits: a ticket for the client to use the ticket granting service 
(the majority of which, including the session key, is encrypted with the key of the 
ticket granting service) and a session tey for the client and ticket granting service, 
Qicrypted with the chart key, Whai the user wishes to begin using a jKUticular service 
112, an additional transaction with the KDC is needed. The chent computer 114 
transmits a ticket request 124 (TGS-REQ) to the KDC 116. The request includes a 
number of componorts including an authoiticator (goierated by the chent) for the chent 
to use the service, encrypted with the session key(the session key is sealed in the TGT); 
the ticket for a chent to use the ticket granting service, the majority of which is 
encrypted with the key of the ticket granting service (both of which were included in 
the ticlmt granting ticket 122) and the name of the service 112. In response, the key 
distribution carter 116 transmits to the chent a ticket 126 (TGS-REP) (the majority of 
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which is encrypted) which contains a ticket for the client to use the server, at leasS: 
partially encrypted with the server's key, and a copy of the session key, encrypted with 
the session key that is shared between the cli^t and the ticket granting server. At this 
point, the client now has sufficient items to gain access to the service 112 as desired, 
5 Hiis is achieved by transmitting from the clioit to the service 112 a message containing 
an authenticator and a ticket. In response, the service provides the desired server 
response to the client. The service 112 can treat the ticket as authentic because only 
the KDC and the service 112 share the secret key with which the ticket is encrypted. 

As depicted in Fig. 2, a public key system operates in a substantially different 
10 form. Typically a user generates a public-private key pair 202. The user stores the 
private key 204 in any of a number of fashions, such as in a file on a client computer or 
on a Smartcard. Such storage in previous systems is believed to raise difiSculties. Storing 
in a file located on a particular computer impairs “roving users” since the user can only 
use or access his stored private k^r on the particular computer where it was stored. That 
15 is, the ^stem is inconvenient or infeasible for users who need or desire the ability to log 

onto any of a plurality of different computers (e.g., any of a plurality of nodes in a local 
area network or other network) and still be able to use a public key system-controlled 
resource. It is fiirther believed that storing private keys in a file on a computer, even 
if protected by encryption or other measures, represents a security vulnerability of the 
20 system. Storage of a private key on a Smartcard is at least theoretically compatible with 

roving users but in many situations is infeasible because of the cost and administrative 
overhead involved in equipping a plurality of machines 'with Smartcard readers and 
distributing Smartcards to various users. 

The user submits the public key for certification to a trusted entity such as a 
25 certification authority (CA), e.g via a PKCS #10 request. Upon verifying the requestor's 
identify (out of band) the CA issues an X.509 certificate to certify the user’s public key 
212. The certificate is then sent back to the user and typically will be publicly available, 
such as by publication in a directory such as an X.500 or LDAP (Lightweight Directory 
Access Protocol) directory, both well-know to those of skill in the art. The CA also 
30 periodically issues certificate revocation lists (CRL’s) 214 as described above. One 
mechanism for distributing CRL's is via LDAP. 
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fil certain previous systems, a user wishing to access a resource would retrieve the 
private key (typically in an automatic fashion) 218. Using any of a number of systems 
known in the art for public key system based authentication, a resource control device will 
verify, using e.g. the user's public key (certified by the CA) that the user has been properly 
and correctly identified 222. Because of the long lifetime of certificates in previous 
systems, the resource control device will then perform a comparison with the CRL in 
order to determine whether the certificate has been revoked 224. As noted above, the 
comparison 224 represents an additional step in the process of controlling access. 
Additionally, there is an administrative cost in producing, distributing, storing and 
otherwise tracking CRLs, particularly when CRLs are promulgated with sufScient 
fi'equency to detect use of even recently-revoked certificates. 

In order to address these and other problems, in previous systems, one 
embodiment uses a certificate generation system as depicted in Fig. 3. Although, as will 
be apparent to those of skill in the art after understanding the present disclosure, a number 
of different systems could be used for generating certificates, in one embodiment a 
modified kerberos-like system is used. In the embodiment depicted in Fig. 3, one of the 
components of the modified kerberos-like system is a key distribution center (BCDC) 416 
(Fig. 4). The key distribution center 416 can be similar to that described in connection 
•with Fig. 1 but modified (e.g. provided with different software) for the procedure 
described below. In the ^stem and procedure of Fig. 3, initially (e.g. at installation time), 
the KDC 416 will generate a public-private key pair 312. The system will also generate 
a certificate tai^late (such as an X.509 certificate) 314. The KDC 416 will then use the 
KDC's private key to sign the template. These steps 312, 314, 316 are substantially 
similar to procedures followed by root certification authorities (but not, typically, by 
network servers or KDC’s) in previous systems. When a user registers, the client 
administration will generate a long-lived public-private key pair associated with that 
particular user and will store 318 the key pair in the KDC 416, associated with an 
idoitifier of the user. Whai the user begins a session, such as by logging on to a network, 
the user will enter a password, causing the client 114 to send 322 an AS-REQ Tnt»g<fage 
118 to the KDC 416, as described previously in connection with Fig. 1. In the 
embodiment of Figs. 3 and 4, in response to the AS-REQ 118, the system wiU re-certify 
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the user's public key. Specifically, the system will generate and sign an X.509 certificate 
fijr the user 324. Thus, whereas in previous public systems, a CA would generate and 
publish a certificate once (upon initial issuance) according to the system of Figs. 3 and 4, 
the system wiU generate a certificate containing the user's public key multiple times, 
5 typically, each time the user logs on to the system resulting, over time, in a sequence of 

certificates for this user. 

An additional difference between the present system and typical public key systems 
is that the certificate is short-lived, i.e., contains an expiration time/date which is 
significantly less than the one- to two-year (or longer) certificate expiration date in 
10 previous public key systems, preferably expiring in less than six months, or preferably less 

than a month, more prefeably less than a week, even more preferably less than 24 hours, 
and yet more preferably expiring less than 12 and preferably around 8-10 hours after 
issuance. It is antidpated that the expiration date of such short-lived certificates will vary 
with the needs of the company or other enterprise implementing such systems, and 
15 preferably one or more normal or default lifetimes for certificates can be established, e.g. 

by a system administrator (following proper authentication). It is anticipated that 
certificate lifetime polides will be set so as to provide certificates with lifetimes sufifidently 
short that checking against CRL's can be reduced or eliminated without significantly 
diminishing overall security. Accordingly, each time the system generates (or re-signs) a 
20 cotificate for this user (I.e. a certificate containing the user's public key) the certificate will 

have a different expiration time. Typically, a new certificate (based on identical public 
key) will generate only after the expiration of the previous certificate, although other 
protocols could also be used. Thus, the result of the present system will typically be 
issuance of a series or sequence of certificates for any given user (t 3 /pically on a daily or 
25 workday basis) but in which the certificates for this user are not completely identical, i.e. 

win di^r from one another with regard to the expiration time-date (but, for a given user, 
will have identical public keys). This is in contrast with previous public key systems in 
which a certificate, once it was issued, was not thereafter issued again for the same public 
key in a different form or with different information (specifically with different expiration 
30 time/date). 
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In one embodiment, other data may be added to or modified in the series of short¬ 
lived certificates for a user. For example, data indicating which resources a given user 
is authorized to use (or other authorization data) can be included in the short-lived 
certificates. One example of such authorization information is information indicating one 
or more user groups with which a user is afihliated, e g. whose members are authorized 
to use certain resources. It is believed inclusion of such authorization data, which 
typically may change on a relatively short time fi^e, (e.g. days or weeks) would not have 
been appropriate for inclusion in (and, it is believed, was not included in) previous (long- 
lived) certificates, but is feasible for inclusion in short-lived certificates according to 
embodiments of the present invention. 

After generation of the certificate, the system will then transmit or deliver 326 the 
certificate 422 to the client 144. In one posable embodiment, the delivery is made as part 
of the (modified) AS-KEP response, analogous to that described above in connection with 
Fig. 1. 

Afta- the usa- has logged on and has received the certificate 422, anytime during 
the valid lifetime of the certificate that the user wishes to authenticate to a resource, 
including a public key-controlled resource 418, the user can do so, e.g. using the 
certificate, Qrpically without the need to enter the password again. After the short-lived 
certificate has expired, in order for the user'to 'autheriticate to a resource, the user will 
need to repeat the procedure described above in order to obtain another short-lived 
certificate, thus typically requiring re-entering the password. 

Preferably, the ^stem delivers not only the certificate, but also the private key of 
the usCT 328 (i.e. which corresponds to the public key on which the certificate is based), 
pneferabfy protected by a shared secret such as a session key generated by the kerberos- 
like system. In this way, the user is able to retrieve the private key for use as described 
® 2 (218) but without having to store the private key in a file on the client computer 

114 (vriiere, as noted above, it may be relatively vulnerable). Additionally, by providing 
a central location for storing users' private keys, central administration of private keys 
(and uiqjlementation of key policies) is made feasible, in contrast to previous PK systems, 
which were typically based on a paradigm of private keys being widely distributed (i.e. 
individually stored by individual uso^). Moreover, since, accor ding to the present 
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system, a user can use any of a plurality of computers to log onto the system using his or 
her password, this system supports roving users, but without the requirement for a 
physical Smartcard. The client computer 114, being in possession of both the private key 
and the certificate, can access 332 a public key controlled resource 424. 

5 A public/private key pair may be used in connection with authenticating to a 

numb^ of resources. As one example, an access control decision can be made based on 
an authentication process which involves use of a Smartcard, e.g. using a hardw^e 
Smartcard 516 in connection with a Smartcard interface 518 such as a PKCS #11 
application programming interface 512 (Figs. 5 and 6). However, the present invention 
10 affords an additional opportunity. According to the embodiment generally illustrated in 
Fig. 5, it is possible to provide a simulated Smartcard/Smartcard interface in place of, or, 
as illustrated, in addition to, the hardware Smartcard 516 and interface 518. From the 
perspective of the application 514 (such as, for example, a browser 517) and API 512, 
there will be no dififorence between a simulated Smartcard/Smartcard interface 522 and 
15 the hardware Smartcard/lnterfece 516, 518. When a user is logging into the card (e.g. 

using the C-LOGIN call in the PKCS #11 API), the user's password wUl be used to 
authenticate to the KDC 416 and retrieve the private key and a freshly generated X.509 
certificate 422. These credentials are then cached locally 524 (or remotely). From the 
cache 524 the credentials may be used to fulfill Smartcard API calls (e.g. C-SIGN, C- 
20 VERIFY). The £^proach of Figs. 5 and 6 permits transparent access to an application 514 
via a PKCS #11 API, i.e. using a relatively mature API but without the cost and 
administrative overhead associated with hardware Smartcards. 

As illustrated in Fig. 7, in one example, a process for logging in to a simulated 
smartcard may begin when a client application 514 uses a standard API such as PKCS 
25 #11, MS-CAPI, CDSA and the like, to initiate log on of user into a smartcard. Preferably 

the process of the present invention is transparoit to the dient application 514 in the sense 
that the messages and/or data sent fi'om and received by the client application during the 
process will be the same regardless of whether the client application 514 is logging on to 
the simulated smartcard as depicted in Fig. 7 or logs on to a physical smartcard. The 
30 particular interfiice 512 vdiich is used will typically depend on what client application 514 

is performing the login (e.g. it is likely a h^crosoft® would use an MS-CAPI interface 
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while other browsers or applications might use PKCS #11 or other interfaces 712). In the 
.illustrated embodiment, the simulated smartcard client 714 (implemented with software 
typically residing on a client side computer) will authenticate to 716 a security server 718, 
typically an authentication service such as a Kerberos-like authentication service. 
Typically, the simulated smartcard client 714 will request a password and/or login nama 
from the user before formulating and sending an authentication request 716. The security 
server 718 responds by sending 722 authentication credentials to the simulated smartc^d 
client 714. The authentication credentials which are sent 722 may include those described 
above in connection with the embodiments of the present invention and/or previous 
systems. However, preferably the information sent 722 is sufficient to permit the 
simulated smartcard client 714 to send a message 724 to a simulated smartcard server 726 
sufficient to authenticate to the simulated smartcard saver. Typically the information 722 
sent to the simulated smartcard client 714 will include a ticket (generally as described 
above) for the smartcard savice. In response to receipt of an authenticated request 724, 
the simulated smartcard server 726 returns a (preferably encrypted) smartcard image 728. 

As used herein, the “smartcard image” includes at least some information which, 
in a physical smartcard system, would be stored on or derived from a physical smartcard. 
Exanq>les include public keys, private keys, symmetric keys, certificates and the like. In 
■ one onbodiment, the smartcard image is encrypted, for example with a private key. The 
simulated smartcard client 714 will then decrypt the smartcard image. The decrypted 
image may contain, e.g., pubUc kqrs, private keys, symmetric keys, certificates and similar 
information. Some or all of the information (preferably including especially sensitive 
information sudi as a private key) may be encrypted under a password known only to the 
end user. 

In goieral, in Rg. 7 through 8, blocks shown vindemeath the client application 514 
are items which are client side items, i.e. which use or constitute software residing, 
typically, on a PC or other computer used by an end user, while items on the right side of 
the figure represent server-side items i.e. which use or constitute software residing at 
remote locations such as ronotely located network servers. Although, in the embodiment 
depicted inRg. 7, a security saver 718 and simulated smartcard server 726 are shown as 
separate blocks, it is also possible to configure a system in which one or more of the 
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components depicted as separate blocks are, in fact on a single server computer, e.g. in 
.which the security server 718 and simulated smartcard server 726 are located on a single 
server computer. It is possible, in this situation, to combine steps 2, 3 and 4 so that the 
simulated smartcard client 714 sends an authentication request 716 to the security 
5 server/simulated smartcard server which responds by sending a (preferably encrypted) 
smartcard image 728 back to the simulated smartcard client 714. 

After receiving the smartcard image, the smartcard client 714 will then check for 
expired public key certificates on the (decrypted) smartcard image. If an expired 
certificate is found, the simulated smartcard client 714 will submit a re-certificatiom 
10 request 732 to a server-side certification authority 734. Typically certifications returned 

to the Emulated smartcard client 714 will be short-lived certificates generally as described 
above. The simulated smartcard client 714 will then use the objects on the smartcard 
image to fulfil cryptographic operations provided by the cryptographic API’s 512 
responding 736 to the client application 514 in a manner substantially identical to the 
IS manner of response that would have been provided had a physical smartcard system been 

used. 

After a simulated smartcard login as depicted in Fig. 7, further smartcard 
operations may be involved in executing the client application 514. Figs. 8 A and SB 
provide two (of many) pos^le examples of such fiirther operation. In the example of Fig. 
20 5A, following login and download of the smartcard image 812 (performed generally as 

described above in connection with Fig. 7), the client application 514 may, e.g., generate 
or store public key credentials 814 (typically using standard cryptographic API’s 512). 
Such public kty credentials are, in the embodiment of Fig. 8A, handled in a fashion which 
is transparent to the client application 514. In the depicted embodiment, the simulated 
25 smartcard client 714 will send a message 816 to the simulated smartcard server 726 to 

update the simulated smartcard image on the server side. This illustrates one fashion of 
incorporating a third party’s credentials in the system of the present invention and 
accordingly providing support for third party certification authorities. 

Fig. 8B provides another example. In the embodiment of Fig. 5 A the client 
30 application 514 communicates with a third party certification authority 822, 824 which is 

ndther on a client machine nor a server of the present security system. For example, the 
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client application 514 may contact a third party certification authority to get certified. 
However, after such communication 822, when the client 514 sends a message 814' for 
smartcard storage, the present system provides for simulated smartcard storage, in a 
manner similar to that described above in connection with Fig. 8A, by sending the 
information 816' prime to the simulated smartcard server 726 for storage. 

Fig. 9 illustrates use of the system, according to an embodiment of the present 
mvention, for enrolling new users in the simulated smartcard system. In the embodim^t 
of Fig. 9, an administrator, e.g. using an administrator server 912, prepares a certificate 
template (preferably assisted by software for generating such templates) which is sent for 
storage 914 on a simulated smartcard server 726 (or a storage device 916 associated 
therewith). The template specifies at least some of the components of the certificate for 
use in the ^stem. Typicalfy, the template will contain, e g., the user’s distinguished name, 
the issuer s distinguished name and the Uke. An initial password is generated for a new 
user and stored on the security server 718 (or a storage device couple therewith) 
preferably resetting the password 722 such that after the user preforms an initial log on, 
the password will be flagged as being in an expired state (thus forcing the user to change 
the password). 

The generation of a new public-private key pair for the user could be performed 
either on the client side computer 714 or on a server (e.g. 912). Client side key 
generation might be used when it is desired to reduce the computing load on server 
computers. However, particularly in situations where many users are being added at one 
time, it may be usefiil to genaate the new pairs on the server side 912 to fecilitate setting 
up the ^stem to accommodate a number of new users. The passwords discussed above 
are distnbuted to the various users. Preferably this is done out-of-h and (without 
transmitting the password over the computer network, such as by providing the password 
in a personal meeting, over the telephone and the like). As each new user logs into the 
system for the first time 922, the user preferably will be required to change his or her 
password (as described above). If the k^ pair was not previously generated on the server 
ade, the ^ulated smartcard client 714 will generate the key pair. The smartcard image 
is then downloaded to the client, e.g. using a procedure 812 similar to that described 
above. The keys are then generated and written back to the smartcard image on the server 
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side, e.g. using a procedure 816 similar to that described above in connection with Fig. 
8 A. 

In light of the above description, a number of advantages of the present invention 
can be seen. The present invention provides a turnkey solution making public key 
5 authentication feasible. In one embodiment, the present invention employs a symmetric 
key authentication to enable use of an application which may be protected by am 
asymmetric key system. The present invention makes it practical to implement client sWe 
public key authentication by solving the private key management and certificate revocatiom 
problems. The invention provides for public key authentication without the need for (or 
10 with reduced need for) CRLs and/or without the need for client-stored or smartcard- 
stored private keys. The present invention provides for relatively frequent public key 
recertification (e.g. every work day) without the need for fi'equent regeneration of new 
key pairs, which is a computationally expensive operation. The present invention can be 
implemented using (in modified fashion) certain previous systems or standards such as a 
15 modified kerberos and/or PKCS #11, MS-CAPI or CDSA implementations, thereby 
taking advantage of certain relatively mature or developed systems (or features of such 
systems) while avoiding certain di^dvantages previously considered to be an unavoidable 
part of such systems. The present inv^tion provides an opportunity to implement central 
administration of both a public key system and kerberos system to accommodate both 
20 types of uses. The present invention provides a single system which can both use or 
implement a public key system and act as a certification authority. 

A number of variations and modifications of the present invention can also be 
used. Although the depicted and described embodiments employ a TTP system such as 
a keiberos-type system for graierating and delivering short-lived certificates, other systems 
25 could also be used for generating and delivering short-lived certificates. It is possible to 

provide a ^stem in which diff^oit Polities are used for generating and for delivering the 
certificates. It is pos^le to provide a system in which delivery of a short-lived certificate 
is not necessarily accompanied by delivery of a private key or a kerberos ticket. 

It is, in general, possible to use some features of the invention without using 
30 others. For example, it is possible to provide a system which generates short-lived 
certificates without using a simulated Smartcard system or vice versa. 
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Although it is anticipated that the short-lived certificates will be used in connection 
-authentication, it is possible to use short-lived certificates in connection with other 
secunty measures, authorization, encryption or other privacy measures and the like. 
Although it is anticipated that the short-lived certificates will be used primarily in 
connection with session-oriented applications (such as Internet sites, browsers or servers 
controUed using a pubfic key system), it is at least theoretically possible to use short-Uved 
certificates in connection with other uses such as store and forward (e g., secure electronic 
mail) uses. Although an example has been provided describing use of Smartcards or 
simulated Smartcards in connection with intranet or Internet browser access, Smartcards 
or simulated Smartcards can be used in connection with other items, such as electronic 
mail C'e-mair). Although use of a KDC or other system for generating short-lived 
certificates has been described, it is possible to configure they system to issue moderate- 
life or (standard) long-hved certificates. Although certificate and/or private key defivery 
is described as occurring as part of a kerberos AS-REP message, it is possible to provide 
for delivery separately fi-om the AS-REP message. If desired, the system can be 
configured to defiver only private k^ and certificates to the client (i.e. without delivering 
ticket granting tickets or othw tickets), or the system may be configured to allow the user 
to specify whether delivery of both pubHc key credentials and kerberos tickets, and/or 
both certificate and private key is needed or desired. 

Although the invention has been described by way of a preferred embodiment and 
certain variations and modifications, other variations and modifications can also be used, 
the invention being defined by the follo wing claims. 
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What is claimed is : 

1. A computer-implemented method for issuing public key certificates for a 
user in a network which includes at least a first client computer coupled, by said networEc 
to at least a first key distribution computer configured to output tickets according to a 

5 ticket protocol, the method comprising; 

storing, in a memory accessible to said key distribution computer, at least a public 
key of said user; 

receiving in said client computer at least a first password of said user; 

verifying validity of said password in said client computer; 

10 transmitting fi'om said cli^t computer, over said network, to said key distribution 

computer, at least a first message vdiich includes an indication of the identity of said user; 

transmitting at a first time, in response to said first message, fi'om S 2 dd key 
distribution computer, over said network, to said client computer, both a ticket according 
to said ticket protocol and a short-lived public key certificate containing said public k^ 

15 of said user. 

2. A computo'-implemented method as claimed in claim 1 wherein said ticket 
protocol is a kerberos protocol. 

3. A computer-implemented method as claimed in claim 1 further comprising 
tr ansm itting, in response to said first message, from said key distribution computer, over 

20 said network, to said client computer, a private key of said user corresponding to said 
public key of said user. 

4. A computer-implemented method as claimed in claim 1 wherein said short¬ 
lived public key certificate has an expiration time less than about one week after said first 
time. 

25 5. A conqjutK'-implemented method as daimed in claim 1 vdierein said short¬ 

lived public k^ certificate has an expiration time less than about 12 hours after said first 
time. 

6. A computer-implemented method as claimed in claim 1 further comprising 
using said short-lived public key certificate to provide authentication of said user. 
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7. A computer-implemented method as claimed in claim 1 further comprising 
using said short-lived public key certificate for authorizing said user to use a resource 
which is controlled by a public key system. 

8. A computer-implemented method as claimed in claim 1 wherein said public 
key certificate is an X.509 certificate. 

9. Apparatus for issuing public key certificates for a user in a network, the 
network including at least a first client computer coupled, by said network to at least a 
first kqr distribution computer configured to output tickets according to a ticket protocol, 
the apparatus comprising: 

a memoiy, accessible to said key distribution computer, fijr storing at least a public 
key of said user; 

said client computer and said key distribution computer being programmed to 
receive, in said client computer, at least a first password of said user; 
verify validity of said password in said client computer; 
transmit fi-om said client computer, over said network, to said key 
distribution compute, at least a first message which includes an indication 
of the identity of said user; 

transmit, at a first time, in response to said first message, fi-om 
said key distribution computer, over said network; to said client computer, 
both a ticket according to said ticket protocol and a short-lived public key 
certificate containing said public key of said user. 

10. An apparatus, as claimed in claim 9 wherein said ticket protocol is a 
kerberos protocol. 

11. Apparatus as claimed in claim 9, said kqr distribution computer configured 
to further transmit, in response to said first message, fi-om said key distribution computer, 
over said network, to said client computer, a private key of said user corresponding to 
said public k^ of said user. 

12. Apparatus as claimed in claim 9 wherein said short-lived public key 
certificate has an mcpiration time less than about one week after said first time. 

13. Apparatus as claimed in claim 9 wherein said short-lived public key 
certificate has an expiration time less thai about 12 hours after said first time. 
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14. Apparatus as claimed in claim 9 further comprising using said short-lived 
public key certificate to provide authentication of said user. 

15. i^paratus as claimed in claim 9 further comprising using said short-lived 
public certificate for authorizing said user to use a resource which is controlled by a 

5 public key system. 

16. Apparatus, as claimed in claim 9 wherein said public key certificate is am 
X.509 certificate. 

17. Apparatus for issuing public key certificates for a user in a network which 
includes at least a first client computer coupled, by said network to at least a first key 

10 distribution computer configured to output tickets according to a ticket protocol, the 

method comprising; 

memory means, accessible to smd key distribution computer, for storing at leasll 
a public key of said user, 

means, coupled to said client computer, for receiving at least a first password of* 

15 said user; 

means, in said client computer, for verifying validity of said password; 

means, coupled to said client compute*, for transmitting from said client computer, 
over said network, to said key distribution computer, at least a first message which 
includes an indication of the identity of said user; 

20 means» in said key distribution computer, for generating and transmitting at a first 

time, in response to said first message, fi’om said key distribution computer, over said 
network, to said client computer, both a ticket according to said ticket protocol and ai 
short-lived public key certificate containing said public key of said user. 

18. Apparatus as claimed in claim 17 further comprising means for 

25 transmitting, in response to said first message, fi-om said key distribution computer, over 

said network, to said client computer, a private key of said user corresponding to said 
public key of said user. 

19. Apparatus, as claimed in claim 17, wherein said short-lived public key 
certificate has an expiration time less than about one week after said first time. 

30 20. Apparatus, as claimed in claim 17 wherein said short-lived public key 

certificate has an expiration time less than about 12 hours after said first time. 
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21. Apparatus as claimed in claim 17 fiirther comprising using said short-lived 
public key certificate to provide authentication of said user. 

22. ./^paratus as claimed in claim 17 fiirther comprising using said short-lived 
public key certificate for authorizing said user to use a resource which is controlled by a 
public key system. 

23. Apparatus as claimed in claim 17 wherein said public key certificate is an 
X.509 certificate. 

24. A computer-implemented method for issuing public key certificates for a 
user comprising: 

storing, in a memory coupled to said computer, a plurality of public keys, 
including a public key associated with said user; 

receiving, in said computer, at a plurality of arbitrary times, messages which 
include an identification of said user; 

outputting, in response to each of at least a first plurality of said mP! R!g^ £f »s, a 
public key certificate for said user including an indication of said public key aggop.i^ ted 
with said user and an indication of an expiration time for said certificate, wherein a 
sequence of public key certificates are outyut vdridi have identical indication of public kty 
but dififerent and sequential expiration times. 

25. A computer-implemented method as daimed in claim 24 wherein a private 
key of said user corresponding to said public key of said user is output substantially 
whenever said public key certificate is output. 

26. A computer-implemented method as claimed in claim 24 wherein, each 
public key certificate in said sequence has a validity period extending fi-om substantially 
when said certificate is output until, the expiration time of said public k^ certificate, and 
wherdn each public key certificate in said sequence has a validity period of less than about 
one week so that said sequence of public key certificates is a sequence of short-lived 
certificates. 

27. A computer- implemented method as claimed in claim 24 wherein each of 
said public key certificates in said sequence has a validity period of less than about one 
day. 
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28. A computer-implemented method as claimed in claim 24 wherein each of 
said public key certificates in said sequence has a validity period of less than about 12 
hours. 

29. Apparatus for issuing public key certificates for a user comprising: 

5 a memory coupled to a computer, for storing a plurality of public keys, including 

a public key associated with said user; 

said computer being programmed to have the capability of receiving, at a plurality' 
of arbitrary times, messages which include an identification of said user; 

said computer being programmed to output, in response to each of at least a first 
10 plurality of said messages, a public key certificate for said user including an indication of 
said public k^ associated with said user and an indication of an expiration time for said 
certificate, wherein a sequence of public key certificates are output which have identical 
indication of public key but different and sequential expiration times. 

30. Apparatus as claimed in claim 29 wherein said computer is programmed 

15 such that a private k^ of said user corresponding to said public key of said user is output 

substantially whenever said public key certificate is output. 

31. Apparatus as claimed in claim 29 wherein each public key certificate in 
said sequence has a validity period extending fi'om substantially when said certificate is 
output until, the e;q>iration time of said public key certificate, and wherein each public 

20 key certificate in said sequence has a validity period of less than about one week so that 
said sequence of public key certificates is a sequence of short-lived certificates. 

32. Apparatus as claimed in claim 29 wherein each of said public key 
certificates in said sequence has a validity period of less than about one day. 

33. Apparatus as claimed in claim 29 wherein each of said public key 
25 certificates in said sequence has a validity period of less than about 12 hours. 

34. Apparatus for issuing public key certificates for a user comprising: 

memory means, coupled to a computer, for storing a plurality of public keys, 

including a public key associated with said user; 

said computer being programmed to receive, at a plurality of arbitrary times, 
30 messages which include an identification of said user. 
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said compute' being progranuned to output, in response to each of at least a first 
plurality of said messages, a public key certificate for said user including an indication of 
said public key associated with said user and an indication of an expiration time for said 
certificate, wherein a sequence of public key certificates are output which have identical 
indication of public key but different and sequential expiration times. 

35. Apparatus as claimed in claim 34 further comprising means for outputting 
a private key of said user corresponding to said public key of said user substantially 
whenever said public key certificate is output. 

36. Apparatus as claimed in claim 34 wherein, each public key certificate in 
said sequence has a validity period extending fi-om substantially when said certificate is 
output until, the expiration time of said public key certificate, and wherein each public 
key certificate in said sequence has a validity period of less than about one week so that 
said sequence of public key certificates is a sequence of short-lived certificates. 

37. A computer- implemented method as claimed in claim 36 wherein each of 
said public key certificates in said sequence has a validity period of less than about one 
day. 

38. A computer-implemented method as claimed in claim 36 wherein each of 

said public key certificates in said sequence has a validity period of less than about 12 
hours. .- - 

39. A computer-implemented method for issuing public key certificates for a 
user comprising: 

receiving, in said computer, a messages which include an identification of said 

user; 

outputting, in response to srud step of receiving, a short-lived public key 
certificate. 

40. Apparatus for issuing public key certificates for a user comprising: 

a computer programmed to receive messages which include an identification of 
said user and to output, in response to said messages, short-lived public key certificates. 

41. Apparatus for issuing public key certificates for a user comprising: 

computer-implemented means for receiving messages which include an 

identification of said user. 
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computer-implemented means for outputting short-lived public key certificates 
in response to receiving said messages. 

42. In a computer-implemented authentication system configured to 
authenticate users in accordance with a first Smartcard protocol, a method for 
authenticating to a resource comprising: 

providing a public/private key pair of a first user; and 

using said key pair to simulate the response which a Smartcard generates in 
accordance with said Smartcard protocol. 

43. A method as claimed in claim 42 wherein the public key of said 
public/private pair is certified by an unexpired short-lived public key certificate of said 
user. 

44. A computer-implemented public-key certification method comprising: 
obtaining a public-key and private-key pair; 

generating a series of public-key certificates for said public-key, with a 
fi’equency of at least two public-key certificates per year. 

45. A method, as claimed in claim 44, wherein said frequency is at least about 
12 public-key certificates per year. 

46. A method, as claimed in claim 44, wherein said frequency is at least about 
five public-key certificates per week. 

47. A method, as claimed in claim 44 wherein said public-key certificates 
include an expiration defining a certificate lifetime of less than about six months. 

48. A method, as claimed in claim 44, wherein said public-key certificates 
include an ejqjiration defining a certificate lifetime of less than about one week. 

49. A method, as claimed in claim 44, wherein said public-key private-key pair 
has an expiration defining a public-key private-key lifetime of at least about one year. 

50. A method, as claimed in claim 44, wherein said pubEc-key private-key pair 
has an expiration defining a public-key private-key lifetime of less than about one day. 

51. A method, as claimed in claim 50, wherein said public-key certificates 
include an expiration defining a certificate lifetime of less than about one day. 
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52. A method, for use in a computer system having at least one client computer 
and at least one server computer coupled by a communications link, the method 
comprising: 

storing in a memory coupled to said computer system, first information 
representing at least some data of a type normally stored on a smart card; 

using a kerberos-like system for password-based authentication of a user to said 
server; and 

retrieving said first information following said password-based authentication.. 

53. A method, as claimed in claim 52, further comprising using sdd first 
information to simulate use of a hardware Smartcard. 

54. A method, as claimed in claim 52, wherein said first information includes 
at least one of a symmetric key, an asymmetric key pair, and a key certificate. 

55. A method, as claimed in claim 44, wherein said public key certificates 
forther include authorization information. 

56. A method, as claimed in claim 55, wherein said authorization information 
includes group afSliation information. 

57. A method, as claimed in daim 56, further comprising using said 
authorization information in a resource authorization system. 

* • ■ • 58. -Apparatus for user authentication comprising: 

means for receiving a hardware Smartcard a nd using said received hardware 
Smartcard to authenticate a user; and 

means for simulating a hardware Smartcard, in the absence of a hardware 
Smartcard, to authenticate a user. 

59. A computer-implemented method for simulating logging in to a physical 
smartcard, comprising: 

prompting, by a dient connputer, for a password firom a usa- in response to a client 
application login request; 

sending a message to at least a first server computer which includes a request 
identifying the user, in the absence of sending said password to said server computer, 

sending, fi-om said server computer to said client computer, a smartcard image, at 
least partially encrypted; and 
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sending a message to said client application to simulate a response from a physical 
smartcard, using at least some information from said smartcard image. 

60. A method, as daimed in claim 59, wherein said smartcard image includes 
a public key certificate, and further comprising: 

5 determining if said public key certificate is expired; 

sending a certification request to a server computer when said public key 
certificate is expired. 

61. A method, as claimed in claim 59 , further comprising: 

transmitting information from sdd client computer to said first server computer 
10 for updating said smartcard image. 

62. Apparatus for simulating logging in to a physical smart-card, comprising: 
means for prompting, by a client computer, for a password from a user in 

response to a client application login request; 

means for sending a message to at least a first server computer which includes a 
15 request identifying the user, in the absence of sending said password to said server 

computer, 

means for smding, from said server compuer to said client computer, a smartcard 
image, at least partially encrypted; and 

means for sending a message to said client application to simulate a response from 
20 a physical smartcard, using at least some information from said smartcard image. 

63. .^paratus for simulating logging in to a physical smartcard in a network, 
the network including at least a first client computer coupled, by said network, to at least 
a first server computer, comprising: 

a memory, accessible to said server computer, for storing information 
25 representative of at least a first smartcard image; 

said client and server computers being programmed to 

prompt, by said client computer, for a password from a user in 
response to a client application login request; 

send a message to at least said first server computer which includes 
30 a request identifying the user, in the absence of sending said password to 

said server computer; 
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send, from said server compuer to said client computer, a 
smartcard image, at least partially encrypted; and 

send a message to said client application to simulate a response 
from a physical smartcard, using at least some information from said 
smartcard image. 
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